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Abstract. We show mathematical structure of the function dynamics, i.e., the dynamics of 
interval maps fn+i = (1 — £)fn + sfn o /n and clarify the types of fixed points, the self-referential 
structure and the hierarchical structure. 



^1 1. Introduction. Since about thirty years ago the late Professor Yamaguti had 

continued to recommend young researchers to find and study "new mathematics in 



^S| ' phenomena". Figure 1.1 below shows the phenomena we study in the present paper. 

Let / be an interval and for a given map / : / ^ / let us define a new map 
$,(/) : / ^ / by 

^- (1.1) <&,(/) = (l-e)/ + e/o/, 

pH . where < e < 1. Given fo'.I^^Iwc consider the function dynamics defined by 

(1.2) fn+l^'^eifn) (n - 0, 1, 2, . . .) . 



The original motivation to study (1.1) of [1] is mentioned in Section 5, but the 
motivation of the present paper consists in the study of (1.1) as an infinite dimensional 
\^ I dynamical system. For £ = 1, fn+i = fn ° fn is nothing but 2"-th iteration of the 

C^ ' map /i. Therefore, one might expect very much complicated and chaotic behaviors 

^D I in (1.1). However, the simulations in [1,2] for e < 1 indicate that (1.1) can exhibit 

r_^ ■ rather simple behaviors with hierarchical and self-referential structures, which we will 

prove in a rigorous manner in the present paper. 



f"^ ■ The above dynamics can also be written as 

rt I where (?„ is defined from /„ by gn{x) = (1 — e)a;-|-£/„(a;). The structure that /„ gives 

^ ■ gn and /„ is evolved by gn is a key to the emergence of what we call self-referential 

structure. 



t j ■ Figure LI shows two typical examples of the phenomena observed in function 

C^ I dynamics as n ^ cxd with /o(a;) = rx(l — x). In the simulation, we take a finite mesh 

size to compute the function /„(x), although the "phenomena" we discuss is not an 
artifact of the finite mesh, but they remain as mesh points are increased (or one can 
say that a piece- wise step function to approximate fo{x) with a small mesh size). As 
n goes large in the simulation the flat parts of the graphs grow up rapidly and they flU 



the whole interval in Figure 1.1(a) (within 100 simulation steps when mesh number 
— 4096). At each flat part fn{x) starts to be fixed in time within some time steps. 
There appear finer flat parts with smaller intervals when the initial r is larger or e is 
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smaller. Furthermore, there appear some complicated structure and some parts with 
irregular oscillation in time, near the end points of flat parts in Figure [l.l| (b) . Those 
phenomena as well as other structures and dynamics were reported and heuristically 
analyzed in pi and M. 




Fig. 1.1. Two typical results fcc{x) of numerical simulation of function dynamics for f(){x) = 
rx{l — x). (a) r = 3.9, e = 0.75. (b) r = 3.9, e = 0.8. fn{x) with sufficiently large n is plotted. The 
simulation is carried out by using the mesh number 4096, i.e., by taking a piecewise step function 
approximating /o(a;) with the mesh size 1/4096. 

In the present paper, we study the limit foo{x). In Section 2, the flat parts are 
explained. In Section 3 we study how the "self-reference" is represented within a 
hierarchical structure of the function /oo {x) . 

In particular, there can exist trajectories such that 

/„+i(a;) =.9oo(/n(a;)) 

where ^oo is the "generated map" in the terminology of |l| , and some part of function is 
driven by other parts. In Section 4, we give a further example which shows "entangled 
hierarchy" , where the hierarchy of rules change dynamically in time. In the last section 
5, the original motivation of the model are discussed, and the results are interpreted. 
To close the introduction, we state some terminology. We denote the set of fixed 
points of / as Fix{f) = {x € I\f{x) = x}. Take a fixed point q G Fix{f), and 
we call q a stable fixed point if there exists an open neighborhood U oi q such that 
U D f{U) D ••• D /"(V) and n„>o/"(C/) = {<?}. A semi-stable fixed point q is 
defined in a similar manner but U has the form [q,q + S) or {q — S,q]. Fix^^\f) 
denotes the set of stable or semi-stable fixed points. The basin of attraction B{Q) of 
Q C Fi2;(^'(/) is defined as {x e I\ lim„^oo Pix) C Q}. 

2. The fixed point /oo- Our starting point of the study is to focus on those 
points X in the interval / where the limits 



(2.1) 



fooix) = lim fn{x) 



exist. 

Optimists will take the formal limit of fn+i — [^ ~ £)fn + £/n ° /« to find the 
following relation independent of e > 0: 



(2.2) 



/oo(a;) = foo{foo{x)). 
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In other words, it is expected that the hniit foo{x) is, if any, a fixed point of the 
map /oo and that fr^ is a step function taking fixed point as its values. Simulations 



support this. Indeed, what we called the flat parts in Figure 1.1 form step functions. 
Note, however, that domain of foo may not be the whole interval /. 

The following is the mathematical statement for the above observation. 

Theorem 2.1. For a given continuous map fo '■ I '-^ I, there exist a non-empty 
subset fl of the interval I and a map foo : rj i-^- fi which satisfy the following properties: 



(i) For each a; G SI the limit (2.1) exists and (2.^) holds. 
(a) Fix{f oo) is non-empty. 

(Hi) /oo(f^) C Fix{fao). In other words, foo is a step function on U, outside a 
(possibly empty) subset of I where f{x) — x. More precisely, let fJ^ := 
foc^il) = {2; G fl\f oo{x) = q}, we have a partition: 

n= y fig. 

qeFixif^) 

Remark 2.2. We should mention here that we do not exclude the case when the 
map foo is the identity map if it is restricted to a subinterval. 
As the proof below shows, we can take 

(2.3) f7= U/-i(Fix(/„)). 

n>0 

In particular, 17 7^ since Fix(/o) 7^ by the intermediate value theorem. Moreover, 
the set 

(2.4) ^' =[J Fix(/„) 

)i>0 

coincides with Fix(/oo). In ||l|, the point in Q^ is called the fixed point of type-I and 
the point in fl^^ := il\n^ is called the fixed point of type-II. 

The set flq is an at most countable union of intervals if g is a stable fixed point of 
some /„, while f2g is a finite or at most countable set if q is an unstable fixed point. 
The following lemma guarantees that flat parts of the graph of /„ grow up. 

Lemma 2.3. 
(i) Fix{fn) C Fix{fn+i) for each n. 

(a) fn^{Pix{fn)) C f~l-^{Fix{f n+i)) foT cach n. 
[Proof.) li f„{x) = X, then fn+i{x) = (1 - e)f„{x) -i- ef„{f„{x)) = {I - e)x -\- ex = x. 

Hence, x € Fix(/„+i). 

Next, if fn{x) = q and fniq) = q then fn+i{q) = g by (i) and fn+i{x) = (1 - 

£)fn{x) + efn{fn(x)) = (1 ~ e)q + £/„(?) = q. 

Hence, x G /-^j_(Fix(/„+i)). D 



{Proof of Theorem |j) Define the sets fi and fl^ byj2j) and (U). If x £ fl^, then 



x G Fix(/„) for some n, and therefore, by lemma 2.3(i), fn{x) — x for all m > n 



Hence, the limit foo(x) exists and equals x. If a; G SI, then x G /„ ^(Fix(/„(a;)) for 



some n. By Lemma 2.3(ii) (and its proof) 



fraix) ^ q for aU TO > n with q = fn{x) G Fix(/„). 

Hence, the limit fooix) exists and equals q. In particular, foo{foo{x)) — fooiq) = q 
foo{x). Consequently we obtain (i) and (ii). Now (iii) follows if we set 

^q = /00M9} ^{xe n\foo{x) = q}. 



D 
The case where foo is a continuous function is very restrictive: 
Proposition 2.4. If f : I ^ I is continuous and satisfies f o f — f on I, then 
Fix(f) is an interval and I — f^^Fix{f). 

{Proof.) The condition f o f — f on I impUcs / — /^^Fix(/). Suppose the contrary. 
Then we would find two fixed points Qq and qi and a non fixed point x in between 
qo and qi. Let qo < x < qi. Since / is continuous, f[qQ,qi] D [qo^Qi]- Hence the 
intermediate value theorem implies that there exist a point y in {qa,qi) such that 
f{y) — X. Then we would have f{f{y)) = f{x) ^ x, which contradicts f o f = f- □ 
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Fix(f) 



Fig. 2.1. The case foo is continuous. 



An example of such a foo is shown in Figure 2A_ 



The continuous foo is very 
restrictive, because even in a very simple case the function /oo is a non-continuous 
step function. The relevant foo is actually a step function. Simple examples are as 
follows: 

Example 2.5. If fa{x) is monotone nondecreasing and continuous, then fl = I 
and Fix^'\fo) d n' C Fix{f oo) = Fix{fo) (See Figure ^. 

(Proof.) Let J be a connected component of the set {x G /|/o(a;) > x}. Then, 
fo{J) C J by the assumption on /q. 

Thus, if X G J then the sequence fo{x), foifoi^))^ ■ • • is monotone nondecreasing 
and bounded and so it has a limit foo (x) , which is necessarily a fixed point of /o . In 
particular, the subsequence {/n(a;)}„=o,i.2,... converges to a fixed point of /q. 

Similarly fn{x) converges to a fixed point of /o for any a; is a connected compo- 
nents of {x G I\fo{x) < x} n 

Example 2.6. // the continuous map fo '. I *—> I has a stable fixed point whose 
basin of attraction is I or coincides with I except for an unstable fixed point, then 
n = I andVL^ ^ Fix{f oo) = Fix{fo). 

Now we consider the stable fixed points. 

Lemma 2.7. If q is a (semi-)stable fixed point of fo, then q is a (semi-)stable 
fixed point of every fn, n > 0. 

(Proof.) By definition, one can take a semi-open interval U which is either of the form 
U = {q-S,q] or [q,q + S) with S > 0, U D fo{U) D ■ • • D /„ (C/) — > {q} as fc ^ oo and 
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0.2 0.4 X 0.6 0.1 



Fig. 2.2. The evolution of the function when /o is monotone nondecreasing and bounded. 
fo{x) (solid line) and foo{x) (dotted line) are plotted. 



/o is one-to-one on U . Then, 

/i(C/)c(l-£)/o(;7)+£/o(/o(C/)) 

C (1 - e)h{U) + eh{U) c h{U) C U 

where (1 - e)A + sB := {(1 - e)a + eh\a e A, b e B}. 

Similarly, for each k > 1, MMiU)) C f!;+'{U) C f^{U). 
Hence, we get 



and on the other hand 



Consequently, 



UDh{U)D---Df^{U) 
UDhiU)D---Df^iU)^{q}. 



The assertion for n > 2 follows by induction. D 

Now we discuss the degree of stability of fixed points. Let g be a fixed point of 
/„, U he an interval contain q. Set 

ln{x] q) = ln{x) = — for X £ U and x ^ q. 

X — q 

Then, 

(2.5) ln+l{x) = (1 -£)/„(x) +eln{fn{x))ln{x). 

Define p„ = Pn{U) by p„ = sup^g^,,,^^^ \ln{x)\, we get 

(2.6) Q<Pn+i<{l-e)pn+epl. 



This inequality shows that the dynamical system h{x) = (1 — e)x + ex^ controls 
the stability of fixed points of /„. From this observation we can show the following. 

Lemma 2.8. Let q be a (semi-) stable fixed ■point of /o and Uq he a semi-open 
interval Uq which is either of the form Uq = {q — 5, q] or [q, q -\- S) with S > 0, 
Uq D /o(C/g) D ■■■ D fo{Uq) -^ {q} as k ^ oo and /q is one-to-one on U. If 
pa{Uq) < I, then lim„^oo fnix) = q. 
(Proof) If fnix) = q for some n, lim„^oo fnix) = q. 

Suppose fnix) =/= q for all n, then 

\fn+lix) - g| = 1(1 - e)ifnix) -q)+ eifnifnix)) ~ q)\ 

Jnifnix)) -q 



(1 - £)ifnix) -q)+ eifnix) -q)- , 

fnix) 

= \fnix)-q\-\il-e)+elnifnix))\ 

By inequality |2.6| and po < 1 1 

|'n(/n(a;))| < Pn < Hpn-l) < /l"(po) ^ aS 71 ^ CXi. 

As a result, there exist S such that < |(1 — e) + elnifnix))\ < (5 < 1 for large n 
and we have |/„+i(x) - q\ < S\fnix) - q\. This implies lim„^oo fnix) = g. D 

Lemma 2.9. For x e /o"^(t/A lim„^oo fnix) = q. 
iProof.) In the proof of lemma ^, a key inequahty is |^n(/n(a;))| < Pn for /„(a;) G 
Uq. Now foix) £ Uq from assumption. So fnix) G Uq by induction. The proof is 
similar. D 

From Lemmas p77| - [2.9| , we can extend Theorem ^.l| as follows: 

Proposition 2.10. For each n and q G Fix^^^ifn) take any interval Vq where 
fn is monotone and such that PniVq) < 1. Set 



"=U/nM U y. 



n>0 



\qe 



Fix^'\u)^ 



Then the set 51 satisfies the conditions (i), (ii) and (Hi) in Theorem 2.1. 

Remark 2.11. There exist some unstable fixed points which become stable after 
iteration. For example, let q be a unstable fixed point of /o and assume that /o be 
monotone decreasing on Uq, Uq D foiUq) and — 1/e < —po < —(1 -_e)/e. Then q 



becomes a stable fixed point of fi because pi < 1 as shown in Figure 2.S 



3. Trajectories driven by g^c and Hierarchical Map. Let us study the 
asymptotic behavior of trajectories other than (fi, foo)- For this purpose, as is men- 
tioned in Introduction, we write 

(3.1) fn+l= gn° fn 

by setting 

(3.2) gnix)^ il-e)x + efnix). 

Since our target is the asymptotic behavior as n ^ oo, we may assume that /„|o is 
close to foo from the beginning. For simplicity, we assume 

(3.3) /oln = foo- 
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(b) 




y = x 



-1/e -(l-e)/e 



Fig. 2.3. (a) Dynamics of p„ and its example, (b) fo(x) = — sin{7r/2x) and e = 0.5. 




Lemma 3.1. // \3.30 holds, then 
(3.4) /„|n-/oo 

for all n = 0, 1, 2, . . . 

[Proof.) Assume x £ il and fn{x) ^ q ^ Fix(/oo). Then, 

f„+i{x) = (1 - e)q + efn{q) = 9 = fn{x) = foo{x). 



Hence, /„|o — foe implies fn+i\n = /oo and (3.4) follows by induction on n. D 

By Lemma 3.1, the "generated map" (?„ also coincides with ^oo, if it is restricted 
to Q: 



(3.5) 



goc{x) = (1 — e)x + eq if x ^ flq. 



a — l al 

e ' eJ 



Example 3.2 (Nagumo-Sato map). Let the initial map fo : I ^ I, I D [ 
be a.s follows: 

f, a;G{f}U(^,0), 

Mx)^{ ^, xe[0,f)U{^}, 

bix), xe/\[^,f]. 



Here < a < 1 and b{x) is a function satisfying a condition b{x) G {- — , -). Then 



e e 



f u)-j f' ^e{f}u(^,0). 



For instance suppose fo{x) is given by the Figure 3.1 (b). Then /„ converges to 
the /oo shown in Figure 3.1(a). In this case, the generated map goo{x) is a piecewise 
linear map defined by: 

(l-e)x + a, xG{f}U(^,0), 
{\-e)x + a-l, xe[0,f)U{ii-i} 





(a) 


foo(x) g 


«(x) 
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Fig. 3.1. (a) The graph o//oo(x) (solid line) and the generated map goo{x) (dotted line). 
Here e = 1/2 and a = 1/4. The map poo has a period-3 attractor. (b) An example of a graph of 
initial function fo{x) which converges to /oo displayed in (a). 



(See Figure |3.l|(a)). 

In this case, 5oo(^) C fl and the map g^c : ft ^^ fl is studied in Q and is called 
Nagumo-Sato map. It is shown that a periodic orbit of any period can appear if one 
controls e and a suitably. Moreover, Cantor attractors (almost periodic orbits) can 
appear. 



Combining (|3j), ( pO[ ) and ( |3^ we see /„+i(x) = goo{fn{x)) if /„(x) e Q.. Thus 
we obtain the trajectories fn{x) in Q, which is driven by the Nagumo-Sato map goo- 
The above Example 3.2 is generalized to the following. 



Theorem 3.3. Assume fo\n = /oo- Define goo '■ ^ ^^ I by (3.L). Set 
(3.6) n{goc)^ fl .g^"(f]) = {x e r!| goo{x),goo{9oo{x)), . . . e n} 



n>0 



and assume n{goo) is non-empty. Then, the trajectories starting from /q {il{goc)) 
are "driven" by g^o- Precisely, if x € I and fo^x) G ^(^oo) then 



(3.7) 

and 

(3.8) 



fn{x) e ^{goo) for all n = 0, 1, 2, 



fn{x) = goo 0- - -Offoc (/o(x)). 

n times 



In other words, the trajectory {/n(a;)}n=o,i.2,... on Cl{goo) is reduced to the go 
orbit of fo{x). 



(Proof) If we show (1/7), then (3_^) will be obvious from (1_5). Assume fnix) € 

^(ffoo), then fn+l{x) = gooifnix)). 

By the definition (^ , goo{fn{x)) £ goo{^{goo)) C Vl. 

Hence fn+i{x) G f^(5oo)- □ 

Now we proceed to the next stage and seek for the set ^ such that fn{'^) C 0, 

and 5„(*) C * for aU n. 
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Theorem 3.4. Assume that /o|n — foo a'^'^ that there exist non empty f^o- 
invariant subsets Qi, i — I, . . . , N, of D,{g^) and closed subsets "^i, i = I, . . . , N, of 
the com,plem,ent of Fix(foo) which satisfies the following property: For each i there 
exists a j such that 



(3.9) 



(1-e)*, +£n, C *j. 



LetX, = /o ^(*,). ///o(*») C n, andgo{a,) C Vl^, then goi-^,) C *j. Moreover, for 
any n > 1, 



(3.10) 



fn{X,) C *«,/„(*») C n, and g„(^,) C ^j 



Hence, once a trajectory /,i(x) falls into some '^i, say, fnoi^) G ^ij ^^^ trajectory 
fn{x), n = no + l,na + 2,... is confined in \J ^ j and driven by g^'s: /„+i = .9„(/„(a;)) 
/or n = no + l,no + 2,. . .. 



[Proof.) By (3.9) and the definition of go, 



5o(*«) C (1 - e)-^, + £/o(*0 c (1 - e)*. 



-eVti c *j. 



Now, /i(X,) = goifoiXi)) C .9o(*.) C *, and /i(*,) - go(/o(*,:)) C .90(a)- By 
Lemma ^^, go\n — 3oo|n- Tlius go{^i) C Hi- Hence ( 3.10| ) foilows by induction. D 



Remark 3.5. If there exist closed subsets {Xj}^]^ such that 



(3.11) 



(1 - e)Xi + £*j C Xj for some j, 



the dynamics o//„|$; f/„($i) C X) is determined by g^lx- This process can continue 
ad infinitum and it is not difficult to extend the Theorem 3.4- 



In J2I the generated map 5n|* is called the meta-map, taking into consideration 
the point that the dynamics of g„|$ is determined by goo- Similarly, in B], the 
generated map gn\xi is called meta- meta-map, while the generated map gn is called 
hierarchical map as a whole. 

Now we present two typical examples. 

The first example (Example 3.6) shows typical trajectories driven by (700 ■ On \l/j 
there are two branches of /„, feven and fodd while on Qi foo exists. The dynamics of 
fn\x, is determined by gnWj- 

The second example illustrates the case of /„ with further two branches on Xj. 
fn\^ is driven by goo, while fn\x is driven by ^n]*, and /„|$ is driven by gn\x hier- 
archically. Each partial function is period 2 or time-invariant. The configuration of 



initial function /o is given by nesting the initial function of the first Example 3.6 



Example 3.6 (meta-map). In this example, a new initial function which gener- 
ates a meta-map is shown. This initial function is given by a 'surgery' of the foo which 
generates a map having a 2-period attractor. The partial function /nl* (fn{^) C ^) 
is set to generate a time- dependent gn\^ which has another period-2 attractor (meta- 
map). 
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Let fo{x) be as follows; 

-{a + b), 

-ia-b), 

a — b, 

a + b, 



/oW 



—a 
a 



Eb, 
Eb, 



X e fi_(a_b), 

X e ila-b, 
X e ^a+b, 

X £ *o, 

xe^i, 






-ia+b) 
{a-b) 



{-{a + b)}U{-a,-{a~b)), 
{-{a-b)}Ui-{a + b),-al 



^a-b := {a-b}U (a, a + 6), 
Qa+b ■= {a + b}U {a- b, a], 

*o:=(0,a-6), 
vI/i:=(-(a-6),0], 



-E{a- 
E{a- 



Eb), X e Xq, 

Eb), xeXi. 



Here E 



shown in Figure 3. 



and b 



= -i— ^ -a (a > 0). The graph of this initial function is 
The initial function /q on Vli is similar to the /q with two 



fixed points in Example 3.1, two copies of which are now embedded in subintervals 
[—{a + b), —{a — b)] and [a — b,a -{- b] for the initial function /q. Here, the function 
which generates a map goo having period-2 attractor is embedded to the subintervals. 
Now, Fixifo) = {±(a + b), ±{a - b)}. 

Now, (i) The generated map goo has a period-2 attractor. (ii) /o|* (fn{^) C ^2 
for all n) is on the attractor of goo- (Hi) The /ol* is arranged so as to generate 
a time- dependent map 5n|* (meta-map), which has another period-2 attractor. (iv) 
fo\x (fn{X) C ^ for all n) is on the attractor o/gjip. Each partial function is already 
on one of the attractors and fn is a period-2 function as a whole. 

The procedure of time evolution is demonstrated straightforwardly as follows (For 
the computation of each step, it is convenient to use the relation {1 — s)Ea-\- s{—a) = 
-Ea). 

At n = 0, the following conditions are satisfied. 

' /o(*o)CO_(„+,,), 
foi^i) C Qa-b, 

/o(Xo)c*i, 
[ /o(Xi)c*o. 

At the next step, this fo{x) evolves to the following fi; 

' /i|*„ ={l-e){-a + Eb) + e{-{a + b)) = ^a ~ Eb, 

/i|*, ={l-e){a + Eb)+e{a-b) = a - Eb, 

fi\x„ ^{l~e){-E{a + Eb))+e{a-hEb) = E{a + Eb), 
^ /lixi ^{l-e){E{a~Eb))+e{~a + Eb) = -E{a-Eb). 

Then, at the step n — 1, the following conditions are satisfied. Note that there is 
an exchange of suffices of ^i . 

/l(*o) Cf7_(„_b), 
/l(*l) d^a+b, 



/l(Xo)C*0, 
[ /i(Xi)cvI/i. 
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At the next step, the /i evolves to the following ji; 

= {\-e){-a-Eh)^e{-{a-h)) = -a^Eh = /o|*o, 

= {\-e){a-Eh)^e{a^h) = a + Eh =/o|*i, 

^{\-e)E{a + Eh)+e{-a-Eh) = -E{a + Eb) = fo\x„, 

^{l~e){~E{a-Eb))+e{a^Eb) = E{a - Eh) =/o|xi- 

This /2 coincides with /q. Hence fn is a period-2 function. These dynamics 
are shown in Figure 



/2ko 

/2ki 


/2U0 
h\xi 



3.: 



while Figure 



3. 



shows a schematic representation of the 
B in the figure indicates that fn{A) C B. fooi^i) is 



dynamics. Each arrow A 

always included in Fix{foo) cind /^(^o) 'S included in f2_i or il-^ in turns 




-(ajfb) -a -(a-b) Q a- 



Q. 



(a-b) 



^. 



<a+b) 



^1 ^0 ^a+b ^a-b 



Xo X 



Fig. 3.2. Temporal evolution of fn with a meta-map. Here, E := g^— o,nd b = j^ ■ a. fn{x) 
at even step n is plotted by solid line, while that for odd n is plotted by dotted line. gn,{x) is shown 
by bold dotted line, e is set to 1/4. 

In the previous example, the function which generates a map having a period-2 
attractor is embedded to give a new initial function /q. Note that the 'surgery' of the 
initial function is valid so that the generated map of the function has an arbitrary 
period. 

The next example shows a meta-nieta-map given by nesting this initial function. 

Example 3.7 (meta-mcta-map). Define a new initial function /o by a recursive 
"surgery" of the fo in Exam ple p. 6| (meta-map). The meta-meta-map is given by this 
recursive surgery. In Figure 3.4, the hierarchical configuration of fo is plotted. Two 



copies of the initial function in the Example 3A_ (meta-map) are embedded on the 
intervals [— (a + 6), — (a — b)] and [a — 6, a + 6], for this new /q. Now, /o has 8 fixed 
points Fix{fca) — {±(a + b), ±(a — &), a ± c, —a ± c}. Here, c := ^^^ • 6. According to 
the previous example, (i) each (7„|$ (meta-map) has period-2 attractors and (ii) fn\x 
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-(a+b) -(a-b) a-b a+b 

• • • • 

! t I ! 




Fig. 3.3. The schematic representation of the dynamics. The arrow A — > _B means that 
fn(A) C B. feven (soHd line) and fodd (dotted line) are shown. The arrows over time steps (i.e., 
over the periods (=2)) are overlaid. 



is arranged on the attractor of g„\^. (Hi) In this example, fn\x is set to generate a 
time- dependent gn\x which has period-2 attractors (nieta-meta map), (iv) Each /„|$. 
(fn\<s>i C X for all n) is on the attractor of gn\x and gives a period-2 function. 

Figure pTq shows a schematic representation of this case, (i) /nl* is driven by 
g\fi, (ii) fn\x driven by 5n|* and (Hi) /n|* is driven by gn\x hierarchically. As is 
.shown in this figure, one more step (fn\<i) is added to the hierarchy in the Example 
W2 (Figure Kh, here. 



-a-c -a+c 



a-c a+c 




Q. "¥ 



^i 



Fig. 3.4. The evolution of fn- For the initial function, two copies of the ExampleXS.a (Figure 



i) are embedded to [it(a + 6), ±(a — b)]. Here, e is set to 1/4 and c := ^^^r ■ b. 



As is described in the remark 3_^, this process can be continued ad infinitum. A 
simple method to give an initial function with a higher hierarchical struc ture is to 
nest a given /o so that it satisfies the condition for the (extended) theorem |3.4| . 



4. Further Example. In the Examples |3.6| (meta-map) and |3.7| (meta-meta- 
map), the intervals are partially ordered at eac h st ep, i f the order is defined so that 
la < h iff la C fnih) ^rc satisfied (See Figure 3.3 and 3.5). In the Figures 3.S and 
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-(a+b) -a-c -a+c -(a-b) a-b a-c a+c a+b 

• ••••••• 

1 I I I I 1 I 1 

"_(a+b) ^^-a-c "-a+c '^-(a-b) "a-b "a-c " a+c ^^a+b 



'i'. 





Fig. 3.5. The schemat ic r evresent ation of the dynamics. One more step (fn\iy) is 
the hierarchy in the Example 3.t (Figure 3.5). 



to 



3.5 



the arrows A ^ B for /„(A) C B change in time and the arrows over time steps 
(i.e., over the periods (=2)) are overlaid. Note that the intervals there are partially 
ordered. Generally, the intervals are not partially ordered for overlaid graph over 
n. An example of the initial function for such case is given below. In this example, 
the hierarchy is "entangled" . There are some partial functions driven by each other 
generated map in turns. 

Example 4.1 (entangled hierarchy). Let fo{x) be as follows; 



foix) 



e-3, xeQe-Si ^e-3 
3 — £, X G r^a-e, ^3-e 



[e-3,-2]U(-l,0], 
(0,l]U(2,3-£], 



l + £, xe^o, *o:=(-2,-l], 
[ -(1-e), xe*i, *i:=(l,2]. 



In this example, the time evolution of this /o is demonstrated directly as follows. 
Now, the initial function satisfies the following condition. 



/o(*o) C *i, 
/o(*i) C r!,_3. 



This /o evolves to the following /i 



/i|*o — (1 - £)/o|*o +£/o|*i ° /o|*o 
/i|*i = (1 -'^)/o|*i +e/ok2,_3 °/o|*i 



= l-e, 
= -(! + £). 



At n — 1 the relation 



/l(*o)Cfi3-e, 
/l(*l)C^O 

is satisfied. In this case, ^ is not only mapped to f2, but also to ^ itself. This /i 
evolves to the following /2 



hWo 



(1 - i^)/l|*o + £fi\n3-, ° /i|*o - /o|*o: 
(1 -i^)/l|*i +*^/l|*o °/l|*i =/o|*i- 
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e-3 -2 



O- 








£-3 



n, 



-d+e) I -d-e) 



'Pn 



n. 



1-e 



l+e 



34 e 



Q. 



3-e 



»?, 



D. 



3-E 



Fig. 4.1. T/i.e evolution of the function with entangled hierarchy. The solid line shows feven{x) 
and dotted line shows fodd{x). The bold dotted line shows gn{x). /n|*i evolves with period 2. Here, 
e = l/2. 



E-3 
I 



3-£ 

! 




Fig. 4.2. The schematic representation of the "entangled hierarchy" . The arrows over time 
steps (i.e., over the periods (=2)) are overlaid. There is a loop in this graph which does not exist 
in previous examples. 



This /2 coincides with /o . Hence fn is a period-2 function. These are shown in Figure 



4.1 while the schematic representation is shown in Figure 4 



The loop in Figure 4.2 shows that the dynamics oi fn\^g and /n|*i are determined 
by ^nl*! and gnWa in turns. Note that the dynamics of fn\^o ^'^^ /n|*i are 'not' 
determined each other at the same step n in the Example 4.1. The snapshot of the 
graph at n is partially ordered, while the overlaid graph for n has the loop. 

In Section |[ all intervals are partially ordered. There, the dynamics of fn\A have 
no influence to the dynamics of /„|b, if fn{A) C B. Now the "entanglement" exists 
and the dynamics of fn\A has the influence to frnls {n 7^ "t-), even if the condition 
fn{A) C B are satisfied at some n. 

5. Discussion. To close the paper, we briefly discuss the original motivation in 
the study of (1.1) [1] and possible relevance of our result to a biological system. In 
a biological system, we are often amazed at its ability to change its own rule, while 
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in a mechanical system there usuahy exists a rigid rule which governs the change of 
the state forever. Moreover, the rule in a biological system is formed 'spontaneously', 
depending on the history of the state, without being prescribed externally. There a 
rule to drive the change of the state and the state driven by the rule are not separated 
initially, but through dynamics, some part of the system starts to drive other parts, 
and works as a rule. 

When we adopt usual dynamical systems on phase spaces, however, the question 
how a rule is formed is not answered, since in dynamical systems, the rule for dy- 
namics, and the variables that are driven by the rule are clearly separated. When a 
rule is not separated from the state, however, the rule (that is undifferentiated from 
the state variables) may operate to itself. In our function dynamics, we try to answer 
the problem of this self-operation of a rule by explicitly taking into account the term 
/ o /, since with this term, the function / to change a state value x can also be a 
state value to be changed by it. 

This / o / term leads to a self-reference, since the evolution of the function fn{x) 
obeys the generated map gn{x), which itself refers to the function fn-i{x). Indeed 
the importance of self-reference is generally discussed in a biological problem. In our 
cognition, for example, external inputs are processed and are mapped to an output. 
The output from this process influences our cognitive process itself. If we regard this 
cognitive process as a function from inputs to outputs, this function changes in time 
following some self-reference, through development of our cognition. Our study of 



the function dynamics (1.1) was originally introduced as a toy model to study the 
dynamics with such self- reference [n], and was motivated by the search for a novel 
class of phenomena in a system with self-referential structure. 

In the structure of Section 3, we have demonstrated that evolution of some partial 
functions is driven by the generated map of some other intervals hierarchically. The 
generated map of some intervals works as a 'rule' to drive other intervals, although 
they are not initially prescribed as a rule part in our model equation. These intervals 
to drive other parts are given by flat parts of fn{x). In fact, with temporal evolution 
of our function dynamics, the whole interval is partitioned into flat parts. 

In a biological system, rules are often formed first by partition of continuous inputs 
into discrete symbols, and these symbols provide a basis for a syntactic structure to 
drive other parts. This partition process is called articulation in our cognition and 
language (for example, continuous spectrum of light is 'articulated' into a discrete set 
of colors). As mentioned, this articulation process and the generation of rules over 
the articulated symbols are a general feature of our function dynamics. 

In the function dynamics, the rule, i.e., the generated map, can change in time, 
when the driving by a generated map has a hierarchical structure as in Section 3. 
In this sense, the hierarchy of a rule, a rule to change the rule, the further rule to 
change it, ... is formed in the function dynamics. Such hierarchy in the change of 
rules also reminds us of hierarchical structures ubiquitous in a biological system, and 
also in our cognitive process. Furthermore, in Section 4, we have found an example in 
which the hierarchy structure itself can change in time, where the separation of rule 
and state formed through dynamics is partially destroyed. The rules and hierarchy in 
a biological system have stability on one hand, and plasticity on the other hand. In 
future, it will be important to analyze the stability of the structure we found in the 
paper. 

The late Professor Masaya Yamaguti stressed the importance of self-reference 
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from early days. He often mentioned his interest in fractals in connection with the 
self- reference. Hata and he studied function equation leading to fractal |j]. Further- 
more he often discussed that mathematics dealing with self-reference is necessary to 
psychology, natural language, and so forth. It is to be regretted that we could not 
present our paper while he lived. 
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